BOWEN'S EQUATION IN THE NON-UNIFORM SETTING 



VAUGHN CLIMENHAGA 

Abstract. We show that Bowen's equation, which characterises the 
Hausdorff dimension of certain sets in terms of the topological pres- 
sure of an expanding conformal map, applies in greater generality than 
has been heretofore established. In particular, we consider an arbitrary 
subset ^ of a compact metric space and require only that the lower Lya- 
punov exponents be positive on together with a tempered contraction 
condition. Among other things, this allows us to compute the dimen- 
sion spectrum for Lyapunov exponents for maps with parabolic periodic 
points, and to relate the Hausdorff dimension to the topological entropy 
for arbitrary subsets of symbolic space with the appropriate metric. 



1. Introduction 

The first connection between topological pressure and Hausdorff dimen- 
sion was given by Bowen [4j, who showed that for certain compact sets 
(quasi-circles) J C C which arise as invariant sets of fractional linear trans- 
formations / of the Riemann sphere, the Hausdorff dimension t = dim/f J 
is the unique root of the equation 

(1.1) Pj(-tv9)=0, 

where Pj is the topological pressure of the map f: J ^ J, and ip is the 
geometric potential ip{z) = log|/'(z)|. Later, Ruelle showed that Bowen's 
equation (jl.ip gives the Hausdorff dimension of J whenever / is a C^~^^ 
conformal map on a Riemannian manifold and J is a repeller. More precisely, 
he proved the following [22| Proposition 4]: 

Theorem 1.1. Let M be a Riemannian manifold and V C M be open, and 
let f : V ^ M be C^^^ and conformal (that is, Df{x) is a scalar multiple 
of an isometry for every x £ V). Suppose J <Z V is a repeller — that is, it 
has the following properties: 

(1) J is compact. 

(2) J is maximal: J = {x \ /"(x) € V for all n > 0}. 

(3) f is topologically mixing on J: For every open set U C V such that 
U n J ^ $, there exists n such that f'^{U) D J. 

(4) / is uniformly expanding on J: There exist C > and r > 1 such that 
\\Df^v\\ > Cr^\\v\\ for every tangent vector v € T^M and every n > 1. 
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Let (p{x) = log\\Df{x)\\. Then Bowen's equation (jl.ip has a unique root, 
and this root is equal to the Hausdorff dimension of J. 



This result was eventually extended to the case where / is C by Gat- 
zouras and Peres One can also give a definition of conformal map in 
the case where X is a metric space (not necessarily a manifold), and the 
analogue of Theorem 11.11 in this setting was proved by Rugh [23j . 

In all of these settings, one of the essential tools is the availability of 
geometric bounds that relate statically defined metric balls B{x,r) (used in 
the definition of dimension) to dynamically defined Bowen balls B{x,n,5) 
(used in the definition of pressure). However, the above proofs differ in how 
these bounds are used. The proofs given by Bowen, Ruelle, and Gatzouras 
and Peres all rely on the construction of a measure of full dimension (in 
particular, a measure that is equivalent to Hausdorff measure), which in 
turn relies on the aforementioned geometric bounds (among other things). 
Rugh's proof, on the other hand, does not use measures and instead applies 
these bounds directly to the definitions of dimension and pressure. 

These two methods of proof represent different approaches to the problem 
of using Bowen's equation to find the Hausdorff dimension of dynamically 
significant sets. In this paper, we will follow the second approach (Rugh's) 
and avoid the use of measures; this will allow us to establish the analogue of 
Theorem II. II for a broad class of subsets of a repeller on which we may not 
have uniform expansion, and which need not carry any invariant measures. 
First, however, we will mention some of the other settings in which the 
approach using measures of full dimension has been successful. 

Working with maps in one real dimension, Urbahski [25] proved that the 
smallest root of (jl.ip gives the Hausdorff dimension of a repeller J that 
is expanding except on some set of indifferent fixed points, by finding a 
conformal measure that is the measure of full dimension. Similar results 
for Julia sets of maps in one complex dimension were proved in [6l I24j . 
In fact, Bowen's equation is also known to give the Hausdorff dimension 
of the Julia set for a broad class of rational maps (those satisfying the 
topological Collet- Eckmann condition) whose Julia sets even contain critical 
points [201 121j . There are also situations where conformal measures can be 
built when J is a non-compact set; for instance, when J is the radial Julia 
set of a meromorphic function satisfying certain conditions [26| [T3l [T^J . 

Given a map /, all of the above results give the Hausdorff dimension of 
one very particular dynamically significant set J via Bowen's equation. It 
is natural to ask if one can find the Hausdorff dimension of subsets Z <Z J 
via a similar approach. 

For certain subsets, results in this direction are given by the multifractal 
analysis. In the uniformly expanding case, the multifractal results in [H [T8| 
[27] all boil down to the following result. If J is a conformal repeller and 
J — 7- M is any Holder continuous function, then for the one-parameter 
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family of sets Ka C J given by 



= Y^' ™5.1og||Z./(x)ir«|' 



we may define a convex analytic function T : M — )• M implicitly by 

(1.2) Pj{q^-T{q)\og\\Df\\)=Q, 
and obtain dvcun as the Legendre transform of T: 

(1.3) diiaiH Ka = inf (T(g) — qa). 



In the case <p = 0, a = 0, this reduces to Bowen's equation; for other 
values of (p and a, this may be seen as a sort of (indirect) generalisation 
of Theorem II. 1[ Analogous results for certain almost-expanding conformal 
maps with neutral fixed points are at the heart of the multifractal analyses 



Once again, these results all rely on the construction of measures of full 
dimension on the sets Ka as Gibbs states Uq for the family of potentials 
qip — T{q) log ll-D/ll, and so they do not generalise to more arbitrary subsets 
Z d J (which may not support any invariant measures). A more natural 
generalisation of Theorem 11.11 would be to obtain dim// Z as the root of 
Pz{—t log ll-D/ll) = for some appropriate definition of Pz as the topological 
pressure on the set Z, rather than on the entire repeller J. (If such a 
generalisation is available, then the above multifractal results can be proved 
in a more general setting, where the measures Ug are only required to be 
equilibrium states, and not necessarily Gibbs [5J.) 



The appropriate definition of Pz was given by Pesin and Pitskel' pTB], 

characterising topological pressure as a Caratheodory dimension character- 
istic, and making sense of the expression -Pz(v) ^oi any subset Z C J. 
(This extended the earlier definition by Bowen of topological entropy for 
non-compact sets [3|.) Using the general theory of Caratheodory dimension 
characteristics introduced in [17j, Barreira and Schmeling [2] introduced 
the notion of the u-dimension dim„ Z for positive functions u, showing 
that dim„ Z is the unique number t such that Pz{—tu) = 0. They also 
showed that for a subset Z of a conformal repeller J, where we may take 
u = log ll-D/ll > 0, we have dim^ Z = dim// Z, and hence upon replacing Pj 
with Pz, the Hausdorff dimension of any subset Z C J is given by Bowen's 
equation, whether or not Z is compact or invariant. 

Thus it has already been shown that in the uniformly expanding case. 
Theorem 11.11 holds not just for J itself, but for any subset Z <Z J. Fur- 
thermore, the aforementioned works of Urbahski et al show that when we 
consider J itself, there are many cases in which the requirement that / be 
uniformly expanding can be replaced with rather weaker expansion proper- 
ties. However, there do not appear to be any results at present that combine 
these two directions, and give a Bowen's equation result for arbitrary sets Z 
under properties weaker than uniform expansion (the closest results to this 
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appear to be the multifractal results mentioned above). Such a result is the 
purpose of this paper: we show that the applicability of Bowen's equation 
to arbitrary Z extends beyond the uniformly expanding case. 

Indeed, given a conformal map / without critical points or singularities, 
the only requirement we place on the expansion properties of / is that every 
point X oiZ has positive lower Lyapunov exponent, and that there not be too 
much contraction along the orbit of x (see ()2.5p below — this is automatically 
satisfied if the Lyapunov exponent of x exists or if / is nowhere contracting) . 
We do not require any uniformity in these hypotheses; Z may contain points 
with arbitrarily small or large Lyapunov exponents. Furthermore, these 
hypotheses are only required to hold at points in Z, and not for other points 
in phase space. 

This result has an immediate application to the multifractal formalism; 
we show that for any conformal map without critical points or singularities 
(no expansion properties are required), it allows us to compute the dimen- 
sion spectrum for Lyapunov exponents directly from the entropy spectrum 
for Lyapunov exponents, which can in turn be obtained from the pressure 
function, provided the latter has nice properties. Furthermore, this result 
is used in [5j to compute the dimension spectrum for pointwise dimensions 
given certain thermodynamic information. Hopefully, this will eliminate 
some of the need for case-by-case analysis of various systems, and allow for 
more standardised techniques. 

2. Definitions and statement of result 

We consider a continuous map / acting on a compact metric space X. 

Definition 2.1. We say that /: X — )■ X is conformal with factor a{x) if 
for every x G X we have 

y~^x d[x, y) 

where a: X ^ [0,oo) is continuous. We denote the Birkhoff sums of log a 
by 

1 1 ""^ 

A„(x) = -5„(loga)(x) = - Vloga(/^(x)); 
n n ^-^ 

k=0 

the lower and upper limits of this sequence are the lower Lyapunov exponent 
and upper Lyapunov exponent, respectively: 

X{x) = lim A„(x), A(x) = lim Xn{x). 

n—>-oo n~KX) 

If the two agree (that is, if the limit exists), then their common value is the 
Lyapunov exponent: 

X{x) = lim A„,(x). 

Because a is assumed to be continuous on a compact space X, it is bounded 
above (and hence X{x) is as well); we do not allow maps with singularities. 
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For later reference and uniformity of notation, we recall several equivalent 
definitions of Hausdorff dimension. 

Definition 2.2. Given Z C X and e > 0, let T>{Z,e) denote the collection 
of countable open covers {Ui}°2^i of Z for which diamC/j < e for all i. For 
each s > 0, consider the set functions 

mH(Z,s,e)= inf > (diamC/j)^, 

mH{Z, s) = lim mniZ, s, e). 

The Hausdorjf dimension of Z is 

dim// Z = inf{s > | mniZ, s) = 0} = sup{s > | mniZ, s) = oo}. 

It is straightforward to show that mH{Z^s) = oo for all s < dim// Z, and 
that m//(Z, s) = for all s > dim// Z. 

One may equivalently define Hausdorff dimension using covers by open 
balls rather than arbitrary open sets; let T)^{Z, e) denote the collection of 
countable sets {(xi,rj)} d Z x (0,e] such that Z C |J- r^), and then 
define by 

(2.2) m^rriZ,s,e)= inf ( diam B (xi,r AY . 

Finally, define m''fj{Z, s) and dim|/ Z by the same procedure as above; then 
Proposition 15.11 shows that dim// Z = dim// Z, so we are free to use either 
definition. 

It is natural to replace ()2.2p with 

(2.3) m'ij{Z,s,e)= mf V^^^^)'' 

V'{Z,e) ^ 

however, the two quantities are not necessarily equal, as we may have 
diam i?(x, r) < 2r (if x is an isolated point, for example, or if X is homeomor- 
phic to a Cantor set). Nevertheless, Proposition 15 . II shows that the resulting 
critical value dim^ Z is equal to dim// Z. (This result is straightforward, 
but does not appear in the standard references on Hausdorff dimension, so 
we include a proof below for completeness.) 

The following definition defines topological pressure for arbitrary sets 
(which are not necessarily compact or invariant) as a Caratheodory dimen- 
sion characteristic; mirroring the definition of Hausdorff dimension. 

Definition 2.3. Let X be a compact metric space and consider a map 
/: X ^ X. The Bowen ball of radius b and order n is 

B{x, n, (5) = {y G X I d{f{y), f{x)) < 5 for all < A; < n). 

Now fix a potential function Lp: X — t- M. Given Z C X, 5 > 0, and X G N, let 
V{Z, N, 6) be the collection of countable sets {(xj, n^)} C Zx {N,N + 1, . . .} 
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such that Z C (J^ rij, (^). For each s G M, consider the set functions 

mp(Z, s,93,A^,(5) = inf ^ exp (-n^s + ^^.(/^(xi)) , 

(2.4) {^.,"0 
mp{Z,s,ip,5) = hm mp{Z, s,(p, N, 5). 

This function is non- increasing in s, and takes values oo and at ah but at 
most one value of s. Denoting the critical value of s by 

Pz{ip, 6) = inf{s € R I mp{Z, s, ip, 5) = 0} 

= sup{s € M I mp{Z, s, ip, 5) = oo}, 

we get mp{Z, s,ip,5) = oo when s < Pz{(p,6), and when s > Pz{^p,6). 

The topological pressure oi ip on Z is Pzi<p) = ^^^s^o Pz{^, S); the limit 
exists because given 6i < 62, we have V{Z, N, 61) C V{Z, N,62), and hence 
mp(Z, 5,93, (5i) > mp{Z,s,ip,62), so Pz(¥',<5i) > Pzi^,S2)- 

In the particular case (/9 = 0, we get the topological entropy /itop (^) = 
-Pz(O) > 0, which exactly mirrors the second definition of Hausdorff dimen- 
sion, replacing the balls B(xi,ri) with Bowen balls B{xi,ni,6). 

Remark. We show below (Proposition 15. 2p that if / and (/? are continuous 
(which is the case in this paper), then this definition is equivalent to the 
definition given by Pesin and Pitskel' [16] (see also [T7]). In particular, 
when / and p are continuous, and Z is compact and invariant, this gives us 
an alternate method to compute the classical topological pressure. 

The definition given here is easier to use for our present purposes, as 
we will consider the case where (p{x) is a multiple of loga(x), and so the 
sums Srn'p{xi) which appear in the definition of pressure are proportional 
to the amount of expansion along the orbit of Xj. This fact allows us to 
relate the Bowen balls B{xi,ni,6) centred at Xi to the usual balls B{xi,ri), 
for appropriate values of vi, and hence to draw a connection between the 
definition of Hausdorff dimension (via balls) and the present definition of 
topological pressure. 

Our main result relates the Hausdorff dimension of Z to the topological 
pressure of log a on Z, provided every point in Z has positive lower Lyapunov 
exponent and satisfies the following tempered contraction condition: 

(2.5) inf {5„_fcloga(/''(x)) + ne} > -00 for every e > 0. 

jieN 

0<fc<n 

Denote by B the set of all points in X which satisfy ()2.5p . 

Observe that ()2.5p is automatically satisfied if a(x) > 1 for all x G X, and 
so in this case B = X. Another case in which x satisfies (|2.5p is when x has 
bounded contraction: infj^n-fe log a(/^(x)) |nGN,0<A;<n}> —00. 

Proposition 15.51 shows that if the Lyapunov exponent of x exists — that is, 
if A(x) = \{x) — then x satisfies (|2.5p . 
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Given E G M, we denote by A{E) the set of points along whose orbits ah 
the asymptotic exponential expansion rates of the map / lie in E: 

A{E) = {xeX\ [A(x), A(x)] C E}. 

In particular, ^((0, oo)) is the set of all points for which A(x) > 0. Our main 
result deals with subsets Z C X that lie in both ^((0, oo)) and B. (Observe 
that by Proposition 15.51 A{a) = A{{a}) C B for every a > 0.) 

Theorem 2.4. Let X be a compact metric space and f : X ^ X be contin- 
uous and conformal with factor a{x). Suppose that f has no critical points 
and no singularities — that is, that < a{x) < oo for all x €z X . Consider 
Z C ^((0, oo)) n B. Then the Hausdorff dimension of Z is given by 

dim^ Z = t* = sup{i > | Pz{-t log a) > 0} 

= inf{t > I Pz(-iloga) < 0}. 

Furthermore, if Z C ^((a,oo)) n B for some a > (that is, the lower 
Lyapunov exponents of points in Z are uniformly positive), then t* is the 
unique root of Bowen's equation 

(2.7) Pz{-tloga) = 0. 

Finally, if Z d A{a) for some a > 0, then Pz{—tloga) = h^op Z — ta, and 
hence 

(2.8) dim// Z = -/itop Z. 

a 

Before proceeding to specific examples and to the proofs, we make a few 
remarks on Theorem 12.41 in some standard settings. 

(1) For expanding conformal maps {a{x) > 1 for all x), we have B = X, 
and Theorem 12.41 reduces to Barreira and Schmeling's generalisation 
of Theorem ll.il although we work in the slightly more general setting 
where X need not be a manifold. 

(2) For almost expanding conformal maps (maps which are expand- 
ing away from a collection of indifferent periodic points), we have 
a(x) > 1 for all x, and so B = X; thus the theorem applies, show- 
ing that Bowen's formula gives the Hausdorff dimension of any set 
which does not contain any points with zero lower Lyapunov expo- 
nent. This complements the results in j6l [2^ [25], which give the 
Hausdorff dimension of the entire Julia set for a large family of 
almost expanding conformal maps, but have nothing to say about 
arbitrary subsets of the Julia set. (Observe that because the Julia 
set contains points with zero Lyapunov exponent. Theorem 12.41 does 
not give the Hausdorff dimension of the entire Julia set.) 

(3) For maps with some contracting regions (a(x) < 1) but no critical 
points (a(x) = 0), we cannot rule out the possibility that B ^ X. 
However, the result still holds for Z C X as long as every point 
X G Z satisfies (|2.5p and has positive lower Lyapunov exponent. In 
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particular, if the Lyapunov exponent is constant and positive on Z, 
then (|2.8p relates the Hausdorff dimension of Z to the topological 
entropy of Z . 



3. An application to the multifractal formalism 

The multifractal formalism characterises dynamical systems in terms of 
various multifractal spectra, of which an overview may be found in [Ij . The 
present result gives a general relationship between two of these spectra, 
which are both defined in terms of the level sets of Lyapunov exponents of 
a conformal map: 

A(a) = A{{a\) = {x G X | \{x) = a). 

The dimension spectrum for Lyapunov exponents of / is 

^d{o!) = dimHA{a), 

and the entropy spectrum for Lyapunov exponents of / is 

CE{a) = htopA{a). 

These spectra have been studied for conformal repellers by Weiss [27]; in 
the non-uniform setting, they have been studied for Manneville-Pomeau 
maps (that is, one-dimensional Markov maps with a neutral fixed point) by 
Pollicott and Weiss [T9], Nakaishi p3J, and Gelfert and Rams [9], and for 
rational maps by Gelfert, Przytycki, and Rams [8j. 

Of the two, Ce is a priori the easier to investigate, as it can in many 
cases be obtained as the Legendre transform of the function 

(3.1) T: t^ Px{-tloga). 
Indeed, the following theorem is proved in [5]: 

Theorem 3.1. Let f : X ^ X be conformal with factor a{x), and suppose 
that f has no critical points or singularities, so that < a{x) < oo for 
all X £ X. Let ti,t2 € [—00,00] be such that the following hold for every 
t G (tl,t2). 

(1) An equilibrium state exists for the potential function —tloga (this is 
true for all t if f is expansive); 

(2) The function T given in (j3.ip is differentiable at t. 

Let ai = — lim^_^^- T'{t) and 02 = — lim^_^^+ T'{t). Then ai < 02, and for 
all a € (ai,Q!2), the entropy spectrum for Lyapunov exponents is given by 

(3.2) Csia) = mi{T{t) -ta). 



If in addition T is strictly convex on {ti,t2), then Ce is differentiable on 
(ai,a2); cind has the same regularity as T. 
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Once we know CE^a) for a given a > 0, we may apply ()2.8|) to the level 
set A{a), obtaining 

dmiH Aia) = —htonAia). 
a 

Thus the dimension spectrum for Lyapunov exponents is determined by the 
entropy spectrum for Lyapunov exponents as follows: 

(3.3) Coia) = -£E{a), 

a 

for all < a < oo; in conjunction with Theorem 13.11 this establishes the 
multifractal formalism for both spectra when T is differentiable. 

Example 3.2. In the setting of Theorem 11.11 where / is a C^^^ expanding 
conformal map on a repeller J, it is well-known that the pressure function 
T: i i-> Pj(—i log a) is real analytic and strictly convex (provided log a is not 
cohomologous to a constant, or equivalently, that the measure of maximal 
dimension and the measure of maximal entropy do not coincide) . It is shown 
in [2^ that in this case the dimension spectrum for Lyapunov exponents is 
real analytic on an interval (01,02), and may be obtained in terms of the 
Legendre transform of the pressure function]^ 

The proof in [27] is roundabout, and analyses Coict) in terms of the 
dimension spectrum for pointwise dimensions of a measure of maximal en- 
tropy, by showing that for such a measure the level sets of the pointwise 
dimension coincide with the level sets of the Lyapunov exponent (this may 
also be shown using the fact that the local entropy of such a measure is 
constant everywhere and applying Lemma 16.11 below), and then applying 
results from |18j . 

In contrast, the proof of Theorem 13 . 1 1 does not involve any other spectra, 
and together with (13. 3p , this gives a more direct proof of the following well- 
known result. 

Proposition 3.3. Let f : V —?■ M be as in Theorem and let J be a uni- 
formly expanding repeller. Then the Lyapunov spectra of f are given in 
terms of the Legendre transform of the pressure function as follows: 

^E(ct) = inf (-?/(— t log a) — at), 

(3.4) 1 

£15(0) = — inf (Pj(— tloga) — at). 

a teR 

In particular, if log a is not cohomologous to a constant, then the spectrum 
is strictly concave, and both spectra are real analytic (this follows from 
analyticity of the pressure function and standard properties of the Legendre 
transform) . 



^Weiss also claims that the spectrum is concave, but lommi and Kiwi have shown that 
there are examples in which this is not the case [11| . 
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a 



Figure 1. The pressure function and Lyapunov spectrum 
for a parabolic rational map. 

Example 3.4. Let /: C — )• C be a parabolic rational map of the Riemann 
sphere; that is, a rational map such that the Julia set J contains at least 
one indifferent fixed point (that is, a fixed point zq for which |/'(zo)| = 1), 
but does not contain any critical points. Then the map f : J ^ J satisfies 
the hypotheses of Theorem 12.41 and so (|3.3p gives /3d in terms oi Ce- 

Following Makarov and Smirnov [12] , we say that / is exceptional if there 
is a finite, non-empty set S C C such that f~^{T,) \ Crit f = T,, where Crit / 
is the set of critical points of /. Combining the results in [T^ with |1UI 
Corollary D.l and Theorem G], we see that if / is non-exceptional, then the 
graph of the function T is as shown in Figure [TJ In particular, T is analytic 
and strictly convex on (— oo,to)) where to = dimn J{f), and so writing 



it follows from Theorem 13.11 and (j3.3p that the Lyapunov spectra Ce and 
Cd are given by (13. 4p on (01,02)- 

This result is obtained by other methods in [8j, where it is also shown 
that the spectrum Ce is linear on [0, cti] (the dotted line in Figured]), with 
^e{o) = a. Assuming this result, (|3.3p shows that Cd{o!) = 1 for < a < 
ai, a fact which must be proved separately in [8j. 



We now describe a class of systems to which these results may be applied, 
for which the phase space is not a manifold. Fix an integer k > 2, and let 
X = be the full one-sided shift on k symbols. Given x, y € X, let x A y 
denote the common prefix of x and y — that is, if n is the unique integer such 
that Xi = Hi for all 1 < i < n, but Xn+i 7^ Un+i, then 



Let tp: Un>o{-'-' • • • ' ~^ ^ function defined on the space of all 

finite words on the alphabet {1, . . . ,k}, and suppose that ip is such that for 
every x € X, the sequence {ip{xi . . . is non-increasing and approaches 
as n — > 00. Then d{x, y) = ip{x A y) defines a metric on X = S^; to prove 
this, one needs only verify the triangle inequality, or equivalently, show that 



ai = — lim T'{t) 



02 = — lim T'(t) 



4. An application to symbolic dynamics 



X Ay = Xl...Xn=yl...yn■ 



^p{x A z) < ipix Ay) + ip{y A z) 
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for every x,y,z G X. This follows from the observation that if n is the length 
of the common prefix of x and z, then either Xn+i 7^ Vn+i or yn+i 7^ Zn+i- 
without loss of generality, suppose the first holds, and then we have 

tpix Ay) = 1p{xi . . . Xm) > fpixi ...Xn)= ll^{x A z) 

for some < ni < n. Thus d is a metric, and the requirement that 
tp{xi . . . Xn) guarantees that d induces the product topology on X = 
{!,..., fcf. 

In order for the shift a to be conformal, we require the following limit to 
exist for every x & X: 

fA t\ f \ V V'(^2 ■■■Xn) 
(4.1) a(x) = lim — -. 

n^oo yj[Xi . . . Xn) 

Furthermore, we demand that a{x) depend continuously on x. If these 
conditions are satisfied, then the shift a is conformal with factor a(x) given 
by (14. indeed, given any x,y G X such that the length of the common 
prefix is n, we have 

d{a{x),a{y)) ^ tp{cr{x) Aajy)) ^ ^(x2 ...Xn) 
d{x,y) ip{xAy) tp{xi...Xn)' 

and since y ^ x if and only if n — > 00, this gives 

^.^ diaix),aiy)) ^ ^.^ V'(^2 ■ ■ ■ x^) ^ 

y^x d{x,y) n^oo ijji^Xi . . . Xn) 

Given the above conditions, we may apply Theorem [231 to subsets Z d X 
on which the lower Lyapunov exponents are positive and we have tempered 
contraction. We now describe some simple candidates for the function -0, for 
which the results take on a straightforward form (and for which tempered 
contraction is automatic). 

Example 4.1. Fix > 1 and let ^(xi . . . Xn) = so that d{x,y) = 0^"', 
where n + 1 is the first entry in which x and y differ. Then a(x) = 9 for 
every x X, and it follows from (j2.8p that for every Z C X, we have 

ry hop Z 
dim// Z = - — — . 

logt* 

Example 4.2. Fix 61,62, ■■■ ,9k > 1 and define ip by 

Ipixi ...Xn) = -{6x^0x2 ■ ■ ■ ^xj^^- 

n 

(The factor of ^ is necessary to ensure that ■^(^^i . . . x„) — >■ even if all but 
finitely many of the 6xi are equal to 1; it can be omitted if dj > 1 for all j.) 
Then a{x) = 6x1 is continuous, and a{x) > 1 for all x, so B = X. 

It follows that (j2.6p gives the Hausdorff dimension of any set Z C X on 
which the lower Lyapunov exponents are positive (in this case, the lower 
Lyapunov exponent of x is determined solely by the asymptotic frequency 
of the various symbols 1, . . . ,k in the expansion of x). 
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If we consider the level sets of Lyapunov exponents, then we see that the 
entropy spectrum for Lyapunov exponents and the dimension spectrum for 
Lyapunov exponents are once again related by (|3.3p . 

5. Preparatory results 

We proceed now to the proofs, beginning with two propositions allowing 
us to use the definitions in a form that will make later computations more 
convenient. 

Proposition 5.1. Let X he a separable metric space, fix Z d X , and let 
dim// Z , dim|/ Z , and dim|/ Z he as in Definition \2.^ Then all three quan- 
tities are equal. 

Proof. To see that dim// Z = dim^ Z, it suffices to show that 

2-''m^(Z,s,e) < mH{Z,s,e) < m^(Z,s,e/2). 

The first inequality follows by associating to every e-cover {Ui} G e) 
the set {(xj,rj)} € T>^{Z,£), where Xj G Ui is arbitrary and = diamf/j. 
The second inequality follows by associating to every {(xj, rj)} G 'D^{Z,e/2) 
the e-cover {i3(xj,rj)}. (This half of the proposition may be found in any 
standard reference on Hausdorff dimension.) 
To show that dim^ Z = dim|^ Z, we show that 

(5.1) m|/(Z, s, e) < m5^(Z, s, e) < 2"m|^(Z, s, e). 

The first inequality is immediate since diami3(x,r) < 2r for every x G X 
and r > 0. For the second inequality, we observe that by separability, there 
are at most countably many isolated points in X, and that removing a 
countable number of isolated points does not affect the value of m^^{Z, s, e) 
or m\j{Z, s^e); thus we may assume without loss of generality that X has 
no isolated points. Given (xi,rj), let ti be given by 

ti = sup{t G [0,rj] I d{xi,y) = t for some y G B{xi,ri)}; 

because Xi is not isolated, we have < < r^. Furthermore, we have 

diam B{xi, ti) > d{xi, y) = ti, 

and so 

Y^{dmmB{xi,ti)y > = 2-^^(2ti)^ 

i i i 

Taking the infimum over all {(xj, rj)} G T>^{Z, e) gives the second inequality 
in (jS.ip . and we are done. □ 

Proposition 5.2. For continuous f and ip, the definition of pressure given 
here is equivalent to the definition given in |17j . 
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Proof. In pLTj, Pesin defines topological pressure as follows. Given a compact 
metric space X, a continuous map f:X—^X, and a continuous function 
: X — >■ M, we fix a finite open cover U of X, and let Sm{U) denote the set 
of all strings U = {U^jx ■ ■ ■ I € Z^} of length m = m(U). We write 

Now to each string U G S{U.) we associate the set 

X(U) = {x£X\ f-\x) G ?7^^ for all j = 1, . . . , m(U)}; 

given Z C X and € N, we let S{Z,U, N) denote the set of all finite or 
countable collections G of strings of length at least N which cover Z; that 
is, G C S{h() is in S{Z,U,N) if and only if 

(1) m(U) > N for all U G ^, and also 

(2) Uuee^(U)D^. 

Then we define a set function by 

(5.2) m'p{Z,ip,U,s,N) 




= o.i^Ln 2^ -«"i(U) + sup Sm(ij)f{x) > 

and the critical value of m'p{Z, (p,h(, s) = liuiiy^oo rn'p{Z, if,U, s, N) by 

P'zifjU) = mi{s I m'p{Z, if,U, s) = 0} = sup{s | m'p{Z, if,U, s) = oo}. 

(We write m'p and P' to distinguish these from our definitions given ear- 
lier.) The topological pressure is P'zi^) = liioa\u\->-o P'zivM), where \ly(\ = 
maxjdiam Ui \ Ui £ U} is the diameter of the cover U. 
Given 5 > 0, let 

e{S) = sup{\ip{x) - ip{y)\ \ d{x,y) < 6}, 

and observe that since ip is continuous and X is compact, (p is in fact uni- 
formly continuous, hence £{5) is finite, and lim^^o ^i^) = 0- Furthermore, 
given X £ X , y & B{x,n,6), we have 

\Snip{x) - Snip{y)\ < ne{6). 

Now for a fixed 6 > 0, we choose a cover U with \U\ < e(5). Let ^{U) be 
the Lebesgue number oiU, and consider {{xi,ni)} G T'{Z, N,^{U)). Then 
for each {xi,ni) there exists Uj G Smipl) such that B{xi,ni,^{U)) C X(Uj); 
let Q' = {Uj}, and then 



'm'p{Z,ip,U, s, N) = inf > exp — sm(U) + sup 5'm(-u)V( 



{X 




-sm(Ui) sup S'm(u,)V'(^) 
< ^ exp (-ni(s - e(5)) -h ^^^((^(xj)) . 

(a;i,ni) 
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Since the collection {(xj,nj)} was arbitrary, we have 

m'p{Z,(p,U,s,N) < mp{Z,s - e{6),ip,N,j{U)). 
Taking the limit N —?■ oo yields 

and as (5 —7> we obtain 

For the other inequality, fix a cover lA of X, with \hl\ < 6. Given Q G 
S{Z,U, N), we may assume without loss of generality that for every \J £ G, 
we have X{U) D Z ^ (otherwise we may eliminate some sets from Q, 
which does not increase the sum in (j5.2p ). Thus for each such U, we choose 
x\j € ^(U) n Z; we see that ^(U) C B{xu,m{U), 6), and so 

m'piZjifjU, s, N) = inf > exp — sm(U) + sup Sfnm)(p(x) 
> inf exp {-riiS + Srii^fixi)) 

= mp{Z, s, ip, N, 6). 
Thus P'^{ip,U) > Pz{^, and taking the limit as (5 ^ gives 

p'M > Pz{^), 

which completes the proof. □ 

Proposition 5.3. Given f : X ^ X , (p : X M., and Z C X , suppose there 
exist a, /3 G M such that 

a < lim —Snf{x) < lim —Snf{x) < j3 

for every x (z Z , and write 7(t) = Pz{t<p). Then the graph of j lies between 
the lines of slope a and (3 through any point (t,7(t)) C M^; that is, 

(5.3) -fit) + ah < -f{t + h) < -f{t) + I3h 

for allt €R, h> 0. 

Proof. Let e > be arbitrary. Given m > 1, let 

1 



Zm. — < X €z Z 



Snfix) S (a — e, /3 + e) for all n > m > , 

n 
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and observe that Z = Um=i Now fix t G M, /i > 0, and N > m. It 
follows from the definition of Zm that for any 5 > and s € M we have 

mp{Zm,s,{t + h)ip,N, 6) 

= inf exp{-niS+ {t + h)Sni^{xi)) 

> inf > exp(-nis + tSn^Lpixi) + ruhia - e)) 

= mp{Zm,s - h{a - e),tLp,N, 6). 

Letting N ^ oo, this gives 

mp{Zm,s, {t + h)ip,6) > mp{Zm,s - h{a - e),tip,5); 

in particular, if the second quantity is equal to oo, then the first is as well. 
Letting — )• 0, it follows that 

Pz^{{t + h)^)>Pz^{t^) + h{a-e). 

Taking the supremum over all m > 1 and using the fact that topological 
pressure is countably stable — that is, that Pz[v) = sup^ ((^9) (see jlTj 
Theorem 11.2(3)]) — we obtain 

l{t + h) > j{t) + h{a - e); 

since e > was arbitrary, this establishes the first half of (j5.4l) . The second 
half is proved similarly; an analogous computation shows that 

mp{Zm,s, {t + h)ip,N,6) < mp{Zm,s - h{l3 + e),tip,N,6), 

whence upon passing to the limits and taking the supremum, we have 

7(t + h)< 7(t) + h/3. □ 



Corollary 5.4. Let f : X ^ X be as in Theorem \2^\ Fix < q < /3 < cxo 

and Z C ^([a, /3]), and write j{t) = Pz{—tloga). Then the following hold: 

(1) 7 is Lipschitz continuous with Lipschitz constant (3 and strictly de- 
creasing with rate at least a; that is, for every t S M and h > we 
have 

(5.4) jit) - f3h < j{t + h) < j{t) - ah. 

(2) The equation ()2.7p has a unique root t* ; furthermore, 

htop jZ) ^ ^* ^ ^top jZ) 

(3 ~ ~ a 

(3) If a = (5, so that Z C A{a), then the unique root of (j2.7p is t* = 
hop {Z)/a. 

Proof. (1) follows from Proposition 15 . 31 with (f = — logo. (2) follows from the 
Intermediate Value Theorem by observing that the map r H- Pz{—t log a) 
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is continuous and strictly decreasing, and that by ()5.4p apphed with t = 
and h = T, we have in the first place, 

Pzi-Tloga) > PziO) -rf3 = /itop (Z) - r/3, 
so that Pz{—{htop {Z)//3)loga) > 0, and in the second place, 

Pz{-T log a) < Pz{0) -Ta = hop (Z) - ra, 
so that Pz{—ihtop {Z)/a)loga) < 0. Then (3) follows immediately. □ 



Proposition 5.5. Let f : X ^ X be as in Theorem \2.4\ and suppose that 
\{x) exists and is positive. Then x & B. 

Proof. Fix e > such that A(x) > e, and choose m € N such that |An(x) — 
A| < e for all n > m. Let rj > he such that 

logr/= min {S',(loga)(2;)} — max {^^(log a)(x)}; 

0<j<m 0<k<m 

thus for every n < m and < A; < n, we have 

Sn-k'^oga{f{x)) > log 7?. 

Furthermore, for all n > m and < A; < n, we have 

S'„(log a){x) > n(A(x) - e), 

and either < /c < m, in which case S'fc(loga) < — logr/, or m < /c < n, in 
which case 

5fc(loga)(x) < k{X{x)+e). 
Both these upper bounds are non-negative, and so together they imply 
S'fc(loga)(x) < -log?? + A;(A(x) +e), 

which yields 

S'„_A;(loga)(/''(2;)) = S'„loga(x) - S'fcloga(x) 

> n(A(x) — e) + log r/ — k{X{x) + e) 

> logr/ — 2ne. 

It follows that S'„_fc(log a)(/'^(x)) + 2ne > logrj for every < A; < n, and 
since e > was arbitrary, we have that x satisfies ()2.5p . □ 

6. Proof of Theorem 12.41 

In order to draw a connection between the Hausdorff dimension of Z and 
the topological pressure of — tloga on Z, we need to establish a relation- 
ship between the two collections of covers T){Z,e) and V{Z,N,5). Thus 
we prove the following lemma, which relates regular balls B{x,r) to Bowen 
balls B{x, n, 6). 
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Lemma 6.1. Let f : X ^ X be as in Theorem \2.4\ Then given any x ^ B 
and e > 0, there exists 6o = 5o{e) > and rj = rj{x,e) > such that for 
every n £ N and < 6 < 6o, 

(6.1) B (x, ,^5e-'^(^"(^')+^)) C B{x, n,6) C B (x, (5e-"(^"(^')-^)) . 
Proof. Since / is conformal with factor a{x) > 0, we have 

„^d(/w./fa))^ 

y^x d{x,y) 

Since a{x) > everywhere, we may take logarithms and obtain 
hm (log d{f{x), f{y)) - log d{x, y)) = log a{x). 

y^x 

The pre-limit expression is a function on the direct product X x X with 
the diagonal D = {{x,x) G X x X} removed; because / is conformal, 
this function extends continuously to all of X x X. That is, there exists a 
continuous function (" : X x X — )• M such that 



C.{x,y) 



\ogd{f{x) J {y)) -log d{x,y) x^y, 
log a{x) X = y. 



Because X x X is compact, ^ is uniformly continuous, hence given e > 
there exists Jq = ^oi^) > such that for every < 5 < 5o and (x, y), {x' ,y') G 
X X X with 

{d X d){{x, y), {x, y')) = d{x, x') + d{y, y') < 6, 

we have \Cix,y) — Cix',y')\ < e. In particular, for x,y G X with d{x,y) < 5, 
we have {d x d){{x,y), {x,x)) < 6, and hence 

|logd(/(a;),/(y)) -logd{x,y) -loga(a;)| = \C{x,y) -C{x,x)\ < e. 

We may rewrite this inequality as 

logc?(/(j;),/(y))-loga(x)-e < \ogd{x,y) < logd{f (x), f{y))- log a{x)+e, 
and taking exponentials, we obtain 

(6.2) d(/(x),/(y))e-('°s''(^)+^) < d{x,y) < d(/(x), /(y))e-('°S'^(^)-^) 

whenever the middle quantity is less than 6. 

We now show the second half of (jO.ip , and then go back and prove the first 
half. Suppose y G B{x,n,5); that is, d{f^{y),f^{x)) < (5 for ah < A; < n. 



18 VAUGHN CLIMENHAGA 

Then repeated apphcation of the second inequahty in (I6.2p yields 

d(x,y)<d(/(x),/(2/))e-(i°s 

< (i(/2(x), /2(y))e-(loga(/(x))-£)g-(loga(x)-e) 

< • • • 

The second inclusion in (|6.ip follows. 

To prove the first inclusion in (j6.ip . we first suppose that x has tempered 
contraction, and observe that if d{x, y) < 5, then the first inequality in (j6.2p 
yields 

d(/(x),/(y))<d(x,y)ei°s"(^)+^ 
Then if d{x,y) < (5e-(i°g"(^)+^), we have d{f{x),f{y)) < 6, and so 

difix)J{y)) < d(/(x),/(y))ei°g''(/W)+- 

Continuing in this manner, we see that if 

d{x,y) < 5e-'=(^'=(^)+") 

for every < /c < n, we have d{f^{x), f^{y)) < S for every < A: < n, and 
hence y G B{x,n,5). Thus we have proved that 

(6.3) b(x,6 min e^'^^^'^^^^+^M C B(x,n,6), 

V 0<fc<n J 

which is almost what we wanted. If the minimum was always achieved at 
k = n, we would be done; however, this may not be the case. Indeed, if 
loga(/"'(x)) < — e for some n G N, then the minimum will be achieved for 
some smaller value of k. 

We now show that the tempered contraction assumption (12. Sh allows us 
to replace e"''*-'***'-^^''''^-* with the corresponding expression for k = n, at the 
cost of multiplying by some constant ?? > and replacing £ with 2e. To see 
what r] should be, we observe that 

„—n{\n(x)+2e) „-S„loga{x)-2ne 



g— fc(Afc(a:)+£) ^— Sk log a{x)—ke 

= g-(5„_fcloga(/'=(x))+2n£-fce) ^ ^-(S„_fc loga(/'=(x))+ne) _ 

Since x has tempered contraction, there exists r] = r]{x, e) > such that 
(6.4) logr/<5„_fc(loga)(/'^(x))+ne 
for all n € N, < /c < n, and hence 

g-(5„_fc(loga)(/'=(a;))+ne) ^ ^^^^ 
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Thus for every such n,k, we have 

^^-n(\„(x)+2e) ^ g-fc(Afc(x)+e)^ 

which along with ()6.3p shows that 

Taking 6q = 5q{£/2) gives the stated version of the result. We remark that 
if X has hounded contraction, then r] = r]{x) may be chosen independently 
of £. Furthermore, if a{x) > 1 for all x (z X, then r] = 1 suffices. □ 

Using Lemma 16. H we can prove the theorem for sets Z C A{{a, oo)), 
where < a < cxo; the general result will then follow from countable sta- 
bility of topological pressure. (Note that writing /3 = sup^jgj^ log a(x), we 
have A{{a, oo)) C A{{a,f3])] we do not allow maps with singularities, so all 
Lyapunov exponents are finite.) 

Lemma 6.2. Let f satisfy the conditions of Theorem \2.4l and fix a set 

Z C ^((a,oo)) n B, where < a < oo. Let t* be the unique real number 
such that Pz{—t*loga) = 0, whose existence and uniqueness is guaranteed 
by Corollary \5.4\ Then dinij/ Z = t* . 

Proof. First we show that dim// Z <t*. Given m > 1, consider the set 

= {x G Z \ Xn{x) > a for all n > m}, 

and observe that Z = Um=i ^m- Fix t > t*; since Pz{—tloga) < 0, there 
exists e € (0, a) such that —te > Pz{—tloga). By Lemma l6. 11 there exists 
^0 = <^o(^) > such that for every x G Zm, < S < 5q, and n > m, we have 

(6.5) diam B{x,n,S) < 25e-"(^"(^)~^) < 2(5e-'"("-^) 

Thus given N > m and < 5 < 5o, we have 



ViZm, N,5)CV {Zm, 2<ye-^("-^)) 
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For any such and 6, this allows us to relate the set functions which appear 
in the definitions of Hausdorff dimension and topological pressure as follows: 

■mp{Zm,-te, -tloga,N, 6) 

= inf exp{-ni{-te) - tSn,(loga){xi)) 

PiZm,N,S) ^ 



inf exp{-nit{Xn^{xi) - e)) 



•p(Z™,Ar,5) , 



> inf > ( — diam i?(xi, rij, (5) 

> inf V(25)-*(diam?7i)* 

^ i 

Taking the limit as — t- oo gives 

(6.6) mp{Z^,-te,-tloga,S) > {2S)-'mH{Z^,t), 
for all < 5 < 5q. By our choice of e, we have 

-te > Pz{-t\oga) > Pz^i-tloga) = lim log a, 5), 

(5— >0 

and so for sufficiently small 5 > 0, we have —te > Pz,^^{—tloga, 6), and 
hence mH{Zm,t) = by ()6.6p . which implies dim/f(Zm) < t. 

Since this holds for all t > t*, we have dimH{Zm) < t*, and taking the 
union over all m gives dimj/(Z) < t*. 

For the other inequality, dimn Z > t* , we fix t < t* and show that 
diuiH Z > t. We may assume that t > 0, or there is nothing to prove. By 
Corollary 15.41 t* is the unique real number such that Pz{—t* log a) = 0, and 
since the pressure function is decreasing, we have Pz{—tloga) > 0. Thus 
we can choose e > such that 

< < Pz{-tloga). 

Let 6o = 5o(e) be as in Lemma l6. 11 Given m > 1, consider the set 

Z^ = {xeZ \ dSl]) holds with rj = e"™ for all n G N and < (5 < 5o}. 

Observe that Z = Um=i-^'Ti' so Pz{-tloga) = sup„ Pz„ (-i log a), 
where we once again use countable stability [171 Theorem 11.2(3)]. Thus 
there exists m £ N such that te < Pz^{—tloga), and we fix < (5 < (5o such 
that 

(6.7) te<PzJ-t\oga,6). 

Let /3 = sup^gx log ^(^) < oo- Write s„(a;) = e~™5e~"('^"(^)+^\ and note 
that 

c (rr\ p-Sn log a{x)-n£ 

(6.8) = I , , , , = a{r{x))e' < e^+' 
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for every n and x. Furthermore, given x € Zm and r > small, there exists 
n = n{x, r) such that 

(6.9) s„(x)e-(^+") < Sn+i{x) <r< s„(x) = e-"^5e-"(^"(^)+"). 
For this value of n. Lemma |6 . 1 1 implies that 

B{x, r) C B{x, n, 6); 

consequently, given any {{xi,ri)} such that Zm C \J- B{xi,ri), we also have 
Zm C \J^B{xi,ni,6), where rii = n{xi,ri) satisfies (|6.9p . 

Furthermore, we have A„(x) < /3 for all n € N and x X, and so 
•Sn(a^) > Je"^™^"'^''^''-'). It follows from (j6.9p that for n = n(x,r), we have 

^g-{m+{n+l)(/3+e)) < 

and hence 

— log r + log 5 — m 
n > 1. 

13 + e 

Denote the quantity on the right by N{r,6), and observe that for each 
fixed (5 > 0, we have liuir^o N{r,S) = oo. We see that the map {{xi,ri)} h-^ 
{{xi,ni)} defined above is a map from V\Zm, r) to V{Zm, N{r, 6),S); thus ([M 
allows us to make the following computation for all r > and < 6 < 5q: 

mUZm,t,r)= inf V (2ri)* 



> inf V {2e-^^+'hnMf 



r{Zm,N{r,S),S) 

= (25)*e-*("+'^+^)mp(Z^, te, -t log a, N, 6). 

Taking the limit as r — )• (and hence N{r,6) — ?• oo), it follows from ([6 
that the quantity on the right goes to oo, and so we have m}'^{Zm,t) = oo. 
Using Proposition 15. H this yields 

dim// Z > dim// Zm > 

and since t < t* was arbitrary, this establishes the lemma. □ 



Proof of Theorem \2.4\ Fix a decreasing sequence of positive numbers 
converging to 0, and let Z^ = Z r\A{{ak, oo)), so that Lemma [62] applies to 
Zk, and we have Z = IJ^^ Z^. For each k, let tk be the unique real number 
such that 

Pz,{-tkloga) = 0; 

existence and uniqueness of are given by Corollarv 15.41 Then Lemma [ 
shows that 

dim// Zk = tk. 
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Writing t* = sup^ifc, it follows that dimn Z = t* , and it remains to show 
that 

(6.10) t* = sup{t>0\ Pz{-t log a) > 0}. 

But given t > 0, we have 

Pz{-tloga) = supPzj^(-tloga), 

k 

and this is positive if and only if there exists k such that P^j.(— tloga) > 0; 
that is, if and only if t < t^. This establishes (j6.10p . 

Finally, it follows from (|6.10p and continuity of t i— > Pz{—t log a) that 
Pzi-t* log a) = 0. If Z C A{{a, oo)) for some a > 0, then Corollary [Q 
guarantees that t* is in fact the unique root of Bowen's equation. □ 
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